#include <iostream>
#include <math.h>
using namespace std;

bool isPrime( long long int num ){
    for(long long int i = 2; i<num; i++){
        if(num%i==0){
            return false;
        }
    }
    cout << num << endl;
    return true;
}

int main()
{
    long long int ceili = 600851475143;
    long long int largestPrime = 0;
    for( long long int i = floor(sqrt(ceili)); i>0; i-- ){
        if(ceili%i==0){
            if(isPrime(i)){
                largestPrime = i;
                cout << "beep" << i << endl;
                break;
            }

        }
    }
    cout << largestPrime << endl;
    return 0;
}
